#include <stdbool.h>
#include <stdlib.h>
#include <stdio.h>
#include <stddef.h>
#include <string.h>


/************************************************
*	Definicion de los tipos de datos	*
************************************************/

typedef struct abb abb_t;

typedef int (*abb_comparar_clave_t) (const char *, const char *);
typedef void (*abb_destruir_dato_t) (void *);

typedef struct abb_iter abb_iter_t;

/************************************************
*		Primivivas del ABB		*
************************************************/

abb_t* abb_crear(abb_comparar_clave_t cmp, abb_destruir_dato_t destruir_dato);

bool abb_guardar(abb_t *arbol, const char *clave, void *dato);

void *abb_borrar(abb_t *arbol, const char *clave);

void *abb_obtener(const abb_t *arbol, const char *clave);

bool abb_pertenece(const abb_t *arbol, const char *clave);

bool abb_ordenado(const abb_t* arbol);

size_t abb_cantidad(abb_t *arbol);

void abb_destruir(abb_t *arbol);

/************************************************
*		Iterador Interno		*
************************************************/
void abb_in_order(abb_t *arbol, bool visitar(const char *, void *, void *), void *extra);

/************************************************
*		Iterador Interno		*
************************************************/

abb_iter_t *abb_iter_in_crear(const abb_t *arbol);

bool abb_iter_in_avanzar(abb_iter_t *iter);

const char *abb_iter_in_ver_actual(const abb_iter_t *iter);

bool abb_iter_in_al_final(const abb_iter_t *iter);

void abb_iter_in_destruir(abb_iter_t* iter);

